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Abstract. Positive topological entropy and distributional chaos are character- 
ized for hereditary shifts. A hereditary shift has positive topological entropy if 
and only if it is DC2-chaotic (or equivalently, DC3-chaotic) if and only if it is 
. not uniquely ergodic. A hereditary shift is DCl -chaotic if and only if it is not 

proximal (has more than one minimal set). As every spacing shift and every beta 
shift is hereditary the results apply to those classes of shifts. Two open problems 
on topological entropy and distributional chaos of spacing shifts from an article 
of Banks et al. are solved thanks to this characterization. Moreover, it is shown 
that a spacing shift Clp has positive topological entropy if and only if N \ P is 
a set of Poincare recurrence. Using a result of Kfiz an example of a proximal 
spacing shift with positive entropy is constructed. Connections between spacing 
shifts and difference sets are revealed and the methods of this paper are used to 
obtain new proofs of some results on difference sets. 



1. Introduction 



A hereditary shift is a (one-sided) subshift X such that x e X and y < x 
(coordinate-wise) imply y e X. As far as we known, hereditary shifts were in- 
troduced by Kerr and Li in [15, p. 882]). We are not aware of any further research 
on hereditary shifts. The notion of hereditary shift generalizes at least two classes 
of subshifts whose importance has been established in the literature: spacing shifts 
and beta shifts. 

5^ I Given yS > 1 the (one-sided) beta shift Q.^ is a subset of Qp^] = {0, 1, . . . , L/3J)^ 

defined as the closure (with respect to the product topology) of the set of sequences 
arising as a yS-expansion of numbers from [0, 1]. Beta shifts were first considered 
by Renyi [28] and are a family of symbolic spaces with an extremely rich structure 
and a profound connection to number theory, tilings, and the dynamics of systems 
with discontinuities. 

By a spacing shift Q.p, where the parameter P is a subset of the positive integers 
N, we mean the set of all infinite binary sequences for which the occurrences of 
I's have distances lying in P. In other words, Qp contains only those sequences 
oj = (a>i) that coi = ojj = I and / j imply |/ - j\ e P. Spacing shifts were 
introduced by Lau and Zame in [18] (see also [22, pp. 241-2]). Spacing shifts 
served for Lau and Zame as counterexamples. It seems that spacing shifts were 
hardly explored afterwards, except in [4, 14, 17] where again they were used to 
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construct counterexamples. Recently, a more thorough study of spacing shifts was 
conducted in [5]. It was revealed that spacing shifts exhibit wide variety of inter- 
esting dynamics worth to be exploited further. 

Our work extends and completes the line of investigation of [5] to a broader 
class of hereditary shifts, which also contains all beta shifts. In particular", we solve 
two open problems (Questions 4 and 5 of [5]), regarding topological entropy and 
distributional chaos in the more general context of hereditary shifts. 

In order to classify hereditary shifts, notice first that the fixed point 0'" belongs 
to any hereditary shift, hence the atomic measure //q caiTied by this fixed point is 
an invariant measure of the system. Therefore one can divide all hereditary shifts 
into two major classes: 

I. those with a unique invariant measure jjq {uniquely ergodic ones), and 
II. those which have another invariant measure. 

Our main result (contained in Theorems 12, 13, and 23) states that for hereditary 
shifts the above classification coincides with at least three other natural classifica- 
tions: zero versus positive topological entropy, lack of any DC2, or even DC3 dis- 
tributionally scrambled pair versus presence of uncountable set of distributionally 
scrambled pairs, that is, distributional chaos DC2 (or equivalently, DC3-chaos), 
and zero Banach density of occuiTcnces of symbol 1 in all points of X versus exis- 
tence of a point in X with I's appearing with positive upper Banach density. 

Recall here, that distributional chaos was introduced in the setting of maps of the 
interval, as an equivalent condition for positive topological entropy (see [29]). Al- 
though this equivalence does not hold in general, distributionally chaotic dynamics 
is a source of interesting reseaixh problems (see [8, 24, 25, 27]). 

Another classification of hereditary shifts is this 

A. those with a unique minimal set, consisting of a single fixed point 0°° (prox- 
imal ones), and 

B. those which have another minimal set. 

Notice that any shift in class (I) must be in class (A), as any minimal set carries 
at least one invariant measure. In other words, the class (IB) is empty. In Theorem 
24 we characterize hereditary shifts exhibiting distributional chaos of type 1 (DCl- 
chaos) as non-proximal shifts, that is, those in class (B). It is known that every beta 
shift is in class (IIB). It follows that every beta shift is DCl-chaotic. Next, we use 
our characterization of hereditary shifts with positive entropy as those presenting 
distributional chaos of type 2 (DC2-chaotic ones), and the example constructed by 
Kfiz [16] (and refined in [23] according to the idea of Ruzsa), to show in Theo- 
rem 25 the existence of a topologically weakly mixing spacing shift with unique 
minimal set 0°° but not unique invariant measure, hence proving there exists a DC2- 
chaotic spacing shift, which is not DCl-chaotic (there exists a hereditary shift of 
class (IIA)). This answers [5, Question 4]. Finally, Theorem 27 proves that the 
class (LA) is also non-empty and there are non-spacing and non-beta hereditary 
shifts. 

Further, we prove in Theorem 16 that the entropy of a spacing shift is positive 
if and only if N \ P is not a set of recurrence, or, equivalently, P intersects nontriv- 
ially any set of recuiTcnce. Here, following Furstenberg (see [11, p. 219]), we say 
that/? c N is a set of recurrence if for every measure preserving system {X, X,fi, T) 
and any set A e X with yu(A) > there is an r e /? such that n{T~'\A)r^A) > 0. The 
later result links the topological entropy of spacing shifts with the return times sets 
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appearing in a generalization of Poincare recuiTence theorem. At first sight this 
connection is quite unexpected, since it ties a measure theoretic notion of Poincare 
recurrence with the notion of topological entropy of some subshift, which in turn 
may be expressed in combinatorial terms only. Unfortunately, the problem of in- 
trinsic characterization of sets of recuiTcnce is notoriously elusive, and our result 
turns out to be only its restatement. But we still believe that our approach opens 
the possibility to explore sets of recurrence from the new a perspective. 

Finally, we would like to point out a connection of spacing shifts with combina- 
torial number theory. It is possible to apply the results on spacing shifts to explore 
difference sets, that is, sets of the form A - A = {k - 1 : k,l e A, k > I], where 
A c N. Identifying, as above, infinite binary sequences with characteristic func- 
tions of subsets of N one observes that for any P the spacing shift Q.p contains the 
sequences representing such sets A c N that A - A c P. Therefore it is natural to 
ask how the properties of a difference set P = A - A are related to the spacing shift 
Op. In this direction our work provides a topological version of the Furstenberg 
ergodic proof that for any set A with positive upper Banach density the set A - A 
contains the difference set of some set D with positive asymptotic density (see the 
proof of Theorem 8 below and [10, Corollary to thm. 3.20]). 

Acknowledgements. Results contained in the present paper were presented by the 
author at the Visegrad Conference on Dynamical Systems, held in Banska Bystrica 
between 27 June and 3 July 2011, and at the 26th Summer Conference on Topol- 
ogy and Its Applications hosted in July 26-29, 201 1 by The City College of CUNY. 
Note that [5, Question 5] was also independently solved by Dawoud Ahmadi Dast- 
jerdi and Maliheh Dabbaghian Amiri in [1]. The authors of [1] also proved that 
for a spacing shift zero entropy implies proximality. This is also a corollary of 
the more general Theorem 13 presented below. The author is greatly indebted to 
professor Mike Boyle, Jian Li, and Piotr Oprocha for several helpful comments 
concerning the subject of this paper. The anonymous referee of the previous ver- 
sion of this paper provided a superb report with many useful suggestions, which 
are included in the present form. The research leading to this paper were supported 
by the grant IP2011 028771. 

2. Basic notions and conventions 

A dynamical system is a pair {X, /), where X is a compact metric space, and 
/ : Z i-> X is a continuous map. We usually denote the metric on X by d. By an 
invariant set we mean any set c X such that f{K) c K. Any nonempty, closed 
and invariant set K is identified with the subsystem {K, /Ik) of (X, /). A dynamical 
system is minimal if it has no proper subsystems. A point x e X is called a minimal 
if it belongs to some minimal subsystem. A pair {x,y) e X x X is a proximal pair if 

liminf^/(/"(x),r(3;))-0. 

We say that a dynamical system (X, /) is proximal if every pair in X x X is a 
proximal pair. 

By a Lebesgue space we mean a triple (X, X,//), where X is a Polish space, X 
is the o"-algebra of Borel sets on X, and yu is a probability measure on X. We 
ignore null sets, and accordingly we will assume that that all probability spaces are 
complete. A measure preserving system is a quadruple (X, X,//, T), where (X, X,/i) 
is a Lebesgue space, and T : X i-> X is a measurable map preserving //, that is. 
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T'\B) e X and ^i{T-\B)) = for every S € X. If (X,/) is a dynamical 
system, then there always exists an invariant measure, that is, a complete Borel 
probability measure ju, such that (X, X,n,f) is a measure preserving system. An 
invariant measure for (X, /) is ergodic if the only members B of X with f^^{B) = B 
satisfy yu(B) = or yu(B) = 1 . A dynamical system (X, /) is uniquely ergodic if it 
has exactly one invariant measure. 

Given an infinite set of positive integers 5 we enumerate S as an increasing 
sequence < ^2 < ■ ■ ■ and define the sum set FS(5) of S by 

FS(5) = {sn(\) + ... + Sn(k) : n(l) < ...< n{k), k e N}. 

We say that a set A c N is 

1 . thick, if it contains arbitrarily long blocks of consecutive integers, that is, 
for every n > there is ^ e N such that {k, k + I, . . . , k + n - I] c A, 

2. syndetic, if it has bounded gaps, that is, for some n > and every ^ e N 
we have {k,k + I, . . . ,k + n - 1} n A i= d), 

3. an IP -set if it contains the sum set FS(5) of some infinite set 5 c N. 

4. A-set if it contains the difference set A - A of some infinite set A c N, 

5. piecewise syndetic if it is an intersection of a thick set with a syndetic set, 

6. A*-set (IP*-set), if it has non-empty intersection with every A-set (IP-set, 
respectively). 

Note that for some authors IP-sets are exactly the finite sum sets as defined above 
(see, e.g., Furstenberg's book [10]). 

By the upper density of a set A c N we mean the number 

#An{l,...,n} 
d(A) = lim sup . 

>oo n 

If Umes superior above is actually the limit, then we write d(A) instead of d(A), and 
call it the asymptotic density of A. The upper Banach density of a set A c N is the 
number 

* #A n {m,m + I, . . . ,n - I] 
BD (A) = lim sup — ■ ■ -. 

n—m^co n m 

Given a dynamical system (X,/) and sets A, B c X we define the set of transition 
times from AtoBhy 

N{A, B) = {n>Q: f'\A) r\B + %]. 

\f X e X, then A'^(x, B) = [n > : fix) e B] denotes the set of visiting times. 
There are no commonly accepted names for the sets N{A, B) and N{x, B). Some 
authors (see, e.g., [19]) prefer to call them the set of hitting times of A and B, and 
the set of times x enters into B, respectively. Note that A'^(x, B) = N({x}, B). Many 
recurrence properties of a dynamical system (X, /) may be characterized in terms 
of sets of transition (visiting) times sets. For the purposes of the present paper we 
will state these equivalent characterizations in the theorems below and omit the 
standard definitions. 

Theorem 1. A dynamical system (X,/) is 

1. mixing if and only ifN{U, V) is cofinitefor any pair of nonempty open sets 
U,V cX, 

2. weakly mixing if and only ifN(U, V) is thick for any pair of nonempty open 
sets U,V cX, 



ENTROPY AND CHAOS IN HEREDITARY SHIFTS 



5 



The first equivalence above is straightforwai^d, the second one follows, e.g., from 
[9, Proposition II.3]. For the proof of the next theorem see, e.g., [7], and consult 
[20, Section 5] for more information. 

Theorem 2. Let {X,f) be a dynamical system. A point x e X is minimal if and 
only if for every open neighborhood U of x the set N{x, U) is syndetic. Moreover, 
a nonempty open set U c X contains a minimal point if and only if N{x, U) is 
piecewise syndetic for some x e X. 



Let n > 2 and A„ - {0, 1, ... ,?i - 1} be equipped with the discrete topology. 
We endow the space of all infinite sequences of symbols from A„ indexed by the 
positive integers N with the product topology, and denote it by Q„ = A^. The 
reader should remember (especially reading section 5) that we will equip fl„ with 
a compatible metric p given by 



The shift transformation cr acts on a* € Q„ by shifting it one position to the left. 
That is, cr: Q„ Q„ given by (cr(a;)),- = where oj = (ajj). A subshift is any 
nonempty closed subset X of Q„ such that o-{X) c X. If n = 2, then we call X c ^2 
a binary subshift. 

A word of length k (a k-word for short) is a sequence w = vviwi ... w^; of el- 
ements of A„. The length of a word w is denoted as \w\. We will say that a 
word u = uiU2...Uk appears in a word w = w\W2 ■ ■ - Wn at position t, where 
1 <t<n-k+\ii Wt+j-\ = Uj for j = I, ... ,k. Similarly, a word u appears in 
OJ = (coj) £ Q at position f e N if cof+j-i = uj for j = I,. . . ,k. A cylinder given by 
a word w is the set [w] of all sequences oj £ Q.„ such that w appears at position 1 in 
o). The collection of all cylinders form a base for the topology on Q„. 

The concatenation of words w and v is a sequence u = wv given by m,- = Wi for 
1 < / < \w\ and Uj = Vi-\w\ for |w| + 1 < / < \w\ + \v\. If m is a word, and n > I, then 
u" is the concatenation of n copies of u. Then u°° has its obvious meaning. 

If 5 c n„, then the language of S is the set L{S) of all nonempty words which 
appear at some position in some x e S . The set Lk{S) consists of all elements of 
£(S) of length ^. If x £ Q„ then we define L{x) = L{{x]). 

Given a nonempty set W of words we can define a set Xw c Q„ as a set of all 
o) e Q. such that L{a)) c W. It is well known (see [21, Proposition 1.3.4]) that if 
W is a nonempty collection of words such that for every word w £ "W all words 
appearing in w are also in W and at least one word among wa, where a e A„ is in 
W, then X-w is an one-sided subshift and £(X-w) = W. 

Let P be a subset of positive integers. We say that a binary word w = w\ . . .wi 
is P-admissible if w,- = wj = I implies |/ - 7I £ P U jO). Let W(P) be the collection 
of all P-admissible words. By the result mentioned above. Op = Xw(p) c 02 is a 
binary subshift, and its language, L{Q.p) is the set of all P-admissible words. We 
will write crp for o-: Q.2 i-> O2 restricted to Op, and call the dynamical system 
given by cTp: Op h^Qpa spacing shift given by P. If w £ £(^2), then by [w]p we 
denote [w] n Op. 

It is easy to see that definition of a spacing shift implies that A^([I]p, [l]p) = P. 
Moreover, crp is weakly mixing if and only if P is a thick set (see [5, 18, 22]). 



3. Spacing shifts 
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As we ai^e concerned here with the entropy of subshifts of Q„, we recall here a 
definition of topological entropy suitable for our purposes. If X c Q„ is a subshift, 
then we set Ak = #£it(X). It is straightforward to see that /},„+„ < A„ ■ A„„ therefore 
the number 

log Ak 

h{X) - hm -2-^, 

k-^oo k 

is well defined, and actually h{X) = inf log /^/t/fc. (Here, as elsewhere, we use 
logarithms with base 2). It is well known (see [21, 34]) that h{X) is equal to the 
topological entropy of the dynamical system {X, cr\x). 

4. Hereditary subshifts and their topological entropy 

The aim of the present section is to provide a characterization of hereditary 
subshifts with positive topological entropy. It will allow us to describe topological 
and ergodic properties of the hereditary subshifts with zero entropy. Some of the 
results we include in this section are known and can be proved using ergodic theory. 
Here we present them with new, more elementaiy and straightforward proofs which 
use only basic combinatorics and topological dynamics to keep the exposition as 
self-contained as possible. Nevertheless, we admit that the ergodic theory approach 
is undeniably elegant. 

Recall, that a subshift X c Q.„ is hereditary provided for any oj e X if for some 
oj' € Q.n we have co' < a> (coordinate-wise), that is, o)'. < coj for all / e N, then 
oj' e X. The following lemma follows directly from the definition of a hereditary 
subshift, and records basic properties of hereditary subshifts for further reference. 
Here, for a binary word w = wi . . .Wk ^ Lki'^i) we define 

k 

!=1 

Lemma 3.IfXc Q,^ is a hereditary subshift, then 

1. 0'" € X, 

2. the atomic measure concentrated on 0°° is an invariant measure for X, 

3. ifw = wi . . .Wk ^ 'C(X), then 

2#|l<i<^:w,*0| 

4. there exists co & X such that the set l{oj) = {n eN : aj„ - 1} have positive 
upper Banach (upper, asymptotic, respectively) density if and only if there 
exists OJ & X such that the set {n eN : cOn 0) have positive upper Banach 
(upper, asymptotic, respectively) density. 

Next result shows that the existence of a point with positive upper Banach den- 
sity of the occurrences of I's is sufficient for a hereditary shift to have positive 
topological entropy. 

Lemma 4. IfXcQ fi is a hereditary subshift and there exists co € X such that the 
set l{oj) - {n e N : ciJn - 1} have positive upper Banach density, then h{X) > 0. 

Proof. By our assumption we can find e > and a sequence w^*^^ of words appear- 
ing in 0) such that l(k) = |w^'^-'| — > oo with — > oo, and ^ w^'"'^ > l{k)E. By Lemma 
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3(3) we have l{k)£ < log#£,(^.)(X) for all A: > 0. It follows that 

log#£„(X) log#£/(,)(X) ^ 
h{X) - lim = lim — > £, 

«->oo n k^ca lik) 

which concludes the proof. □ 

We will need the following simple combinatorial result whose proof can be 
found for example in [30, p. 52]. 

Lemma 5. Let < £ < 1/2 and n > I. Then 

[nsi 



7=0 



where H{s) = -elog e - (1 - e) log(l - e). 

Let X c n„ be a subshift of the full shift over A„. For a symbol a e A„ we 
define 6k(X, a) as the maximal number of occurrences of the symbol a in a word 
w € Lk{X), that is, 

6kiX, a) = max {#{1 < j < k : wi ^ a} : w e Lk{X)} . 

Clearly, d^+tiX, a) < 6s(X, a) + 6t{X, a) holds for any positive integers s and t. 
Therefore, the sequence 6kiX,a) is subadditive, and 6k{X,a)/k has a limit as k 
approaches infinity. Hence we can define maximal density of a in X as 

AaiX) = hm = inf . 

n^oo n n>i n 

Theorem 6 is the best motivation for the above definition. Note that for a hereditary 
shift X c Q„ we have 

A„-i(X) < A„_2(X) < . . . < Ai(X) < Ao(X) = 1. 

The following lemma follows from the ergodic theorem, but here we present a 
direct proof inspired by [13]. 

Theorem 6. //X c Q ,j is a subshift, then for every a € A„ there exists a point 
o) e X such that 

d{{j : coj = a}) = A„(X). 

Proof. Without loss of generality we may assume that n = 2 and a = 1. If Ai(X) = 
0, then the set N \ l{aj) must be thick for every a> e X. Then O'" e X since X 
is closed and shift invariant. We assume that Ai(X) > 0. For every « > let 
^(n) _ ^('i) ^(«) g £^j(X) be a word of length n such that 

^ wf^ = 5n{X, 1) = max |^ w,- : w = wi . . . w„ e £„(X)| , 

and fix any point x!""^ € [w^"^]x. 

We claim that for each integer ^ > there exists a word w^^^ e L{X) such that 

1 1 

(1) Ai(X)-- < -^wf^ forl<j<L 

For the proof of the claim, assume on contrary that (1) do not hold for some k > 0. 
Then, Ai(X) - 1/^ > 0. Set m = k^ + I. As we assumed that our claim fails, for a 
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point y = x^'"^ defined above we can find a strictly increasing sequence of integers 
such that /(O) - 0, /(;) - l{j - I) < k, and 

1 "-^^'^ 1 
y yt < Ai{X) - -, 

for every 7 - 1, 2, .... Let ?> be such that /(?) < m< l{t + 1). Then 

m t m 

i=l j=Q /=/(;- 1) i=l(t) 

< m{Ai{X) --) + k, 
k 

contradicting the definition of m. Therefore, our claim holds. 

Now, for each integer k > there exists a point x^''^ 6 [w'^*^^]x, and since X 
is compact, we may without loss of generality assume that x^'^^ converge to some 
X e X. Hence for every k > there exists N > k such that x\[o^t) = h'^^^I[o,j(:)- For 
every /c > we have 

k-l 

I I 

Ai(X) 



1 1 ^ 6k{X, 1) 



1=0 

where the first inequality follows by our claim, and the second is a consequence 
of the definition of SkiX, 1). We conclude the proof by passing to the limit as 
k 00. □ 

It is clear that if there exists a> e X such that 1(a)) have positive upper Banach 
density, then Ai(X) is also positive. Let us note an immediate consequence: 

Corollary 7. IfX c Q ,1 is a subshift and BD (l(x)) > for some x E X, then there 
exits y eX such that d(l(y)) > 0. 

We can now use the previous theorem and its corollary to provide a proof of [10, 
Corollary to thm. 3.20]. 

Theorem 8. If A <zM is a set of positive upper Banach density, then there is a set 
B cM with positive density such that B — B is contained in A — A. 

Proof. Let P -A-A. Then the characteristic function of A denoted by oja belongs 
to the spacing shift Q.p. By the Corollary 7 there is a point a» e Q.p with d(l(tL»)) > 
0. Let B c N be such that oj is its characteristic function. Then d(B) > and 
B-B(zP = A-A. □ 

Let us note here yet another application of spacing shifts to combinatorial num- 
ber theory. It follows directly from Theorem 2. 

Lemma 9. IfZ cM is a piecewise syndetic set, then there is a syndetic set S c N 
such that S - S <z Z - Z. 

In the case of a binary subshift, we prove that A\{X) > is necessary for h{X) > 

0. 

Theorem 10. Let X c Q.„ be a subshift. If the maximal density of a in X is zero 
(AaiX) = O)for every aeA„\ {0}, then h{X) = 0. 
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Proof. Without loss of generality we may assume that n = 2 and a = 1. Fix 
< e < 1/2. As 

= Ai(X) = lim ^ii^, 
there exists an A/^ = A'^(e) > such that for each n > N v/e have 

6„{X, 1) - max |^ Wi : w = w\ . . .w„ € < L«eJ- 

It implies that 

\nE\ I . 

#j:niX) < r for every n>N. 



By Lemma 5, we get 



#log£„(^) 
h{X) - inf ^ ^ < //(£), 



where //(e) = -e log £-( 1 -e) log( 1 -e). To finish the proof observe that //(e) — > 
as e — > 0. □ 

Clearly, Theorems 6 and 10 imply: 

Corollary 11. IfX c Q„ t? subshift and h(X) > 0, then there is oj e X such that 
d({?i : (x)n = a]) > Ofor some a e A„ \ {0). 

Finally, we state our main theorem characterizing hereditary shifts with positive 
entropy as the ones with positive density of occurrences of I's. 

Theorem 12. The topological entropy of a hereditary subshift X c Q.„ is positive 
if and only if there exists co e X with BD*{l{aj)) > 0. 

Proof. Necessity of positive density of occurrences of 1 's follows from Lemma 3(4) 
and Theorem 10, sufficiency follows from Lemma 4. □ 

As remarked above we might take a different route and obtain an ergodic proof 
of Theorem 12. It would hinge upon the Variational Principle for the topological 
entropy and the well known result (see [10, Lemma 3. 17]), which is included in the 
first part of the following theorem (the equivalence of conditions 1-3). The other 
implications follows from Theorems 6 and 12. 

Theorem 13. For a subshift X c Q„ the following conditions are equivalent: 

1. There exists a point co e X such that BD'^({?i : cOn = a}) > for some 
aeAA {0}. 

2. There exists a shift invariant measure ju on X such that //([aJx) > for 
some a e A„\ {0}. 

3. There exists a shift invariant ergodic measure jUe on X such that iUe{[a]x) > 
Ofor some cc e A„ \ {0). 

4. There exists a point a> ^ X such that d{{n : a»„ - a}) exists and is positive 
for some a e A,, \ {0). 

Moreover, ifX has positive topological entropy, then all the above conditions 1-4 
must hold, and if X is a hereditary shift, then conditions 1-4 and h{X) > are 
equivalent. 

We find it useful to slightly rephrase the previous theorem. 
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Theorem 14. Let X c Q„ be a subshift. The following conditions are equivalent: 

1. For every a € A„\{0) the cylinder [o-Jx is universally null, that is, ii{[a]x) = 
Ofor any shift invariant measure on X. 

2. For every a £ A„ \ {0} and for every oj e X we have d{{n : oJn - a}) - 0. 

3. The atomic measure concentrated on 0°° is the unique invariant measure 
forX. 

If any of the above conditions hold, then 

(★) h{X) = 0. 
(★★) X is proximal. 

Moreover, if X is hereditary, then all the above conditions (l)-(3), and (■*•) are 
equivalent. 

Proof. The equivalence of (l)-(3) follows from Theorem 13. To see the condition 
(3) implies the condition (*★) we need two facts. First says that a dynamical 
system is proximal if and only if there is a fixed point p e X which is the unique 
minimal point of the map / (for a proof, see [2, Proposition 2.2]). The second is 
a well-known observation: every minimal subsystem carries at least one invariant 
measure. To finish the proof we invoke Theorem 10 and Theorem 13. □ 

Note that, even for hereditary shifts, the condition (★★) above does not imply 
unique ergodicity, nor zero entropy, which we will show later in Theorem 25. 

Now we restrict ourselves back to the spacing shifts, and turn our attention to 
the natural question: is there any property of P that ensures h{D.p) > 0? We have 
no satisfactory answer, but we will do show that this question is equivalent to the 
notoriously elusive problem of characterization of the sets of (Poincare) recurrence. 

First, recall that a refinement of the classical Poincare recurrence theorem moti- 
vates the following definition. 

Definition 1. We say that c N is the a set of recurrence if for any measure 
preserving system (X, X,//, T), and any set A e X with yu(A) > we have yu(A n 
r-"(A)) > for some n e R. 

The following lemma is implicit in Furstenberg [10, pp. 72-5] (see also [6]). 

Lemma 15, A necessary and sufficient condition for R c N to be a set of recur- 
rence is that for every A c N with BD'(A) > Owe have (A - A) n R i= td. 

By the above lemma we obtain the combinatorial characterization of sets of 
recun^ence in terms of topological entropy of spacing shifts. 

Tlieorem 16. A set R c N is a set of Poincare recurrence if and only ifh{Q^\R) - 0. 

Recall that in [5] the following problem is formulated (note that we slightly 
rephrased it below): 

Question 5: Is there P such that N \ P does not contain any IP-set but Clp 
is proximal? Is there P such that N \ P does not contain any IP-set but 
h{Q.p) > 0? Are these two properties (i.e. proximality and zero entropy) 
essentially different in the context of spacing subshifts? 

To answer this question we will need the following lemma (see also [33, Proposi- 
tion 2.3]). 
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Lemma 17, IfAcN has positive upper Banach density, then there exists e N 
such that for every set B c N with at least k elements the difference set A — A 
contains a positive element ofB — B. 

Proof. By our assumption there is a positive number yS and a sequence of intervals 
{Sn, t„] with s,,, t„ eM and t„ - ^ oo as ?i — > oo such that 

#An[s„,t„] 
hm /3 > 0. 

n->co t„ — Sn + \ 

Let G N be such that /? > Ijk, and take any B = {bi <b2 < ... < bk). 

We will show that the sets Aj - A + bj for j = I, . . . ,k can not be pairwise 
disjoint. Assume on contrary that this is not the case. Let 1,^ = t^ - Sn + I- Let n be 
large enough to assure the following 

#An[s„,t„] I bk , 

> - + and tn - Sn> bk- 



Let 



C = \J{A + bj) n [Sn + bj, tn + bjl 

i=l 

Then C c tn + b^]. Moreover, for each 7 the set {A + bj)(^[Sn +bj, t„ +bj] has at 
least l{tn - Sn + l)/k'\ + bk elements. Now the assumption that the sets Aj = A + bj 
for j = 1 , . . . , are pairwise disjoint leads to the conclusion that C has more than 
tn - Sn + I + kbk elements, which gives us a contradiction. 

Therefore A,- n Ay ?t for some I < i < j < k, hence there are a,-, aj in A and 
bi, bj in B such that a,- - aj = bj - bi, which concludes the proof. □ 

The following theorem generalizes [5, Theorem 3.6] since every IP-set is a A- 
set. 

Theorem 18. If the entropy ofQp is positive, then P intersects the difference set of 
any infinite subset of integers, that is, P is a A*-^^?. 

Proof. It is an immediate consequence of Theorem 12 and Lemma 17. □ 

Now, take the set B ^ [T - 2"' : /i > m > 0} - {2^ : k > 0} - {2'' : k > 0], which 
is clearly a A-set To prove that B is not an IP-set, consider the binary expansions 
of elements of B, and observe that each must be of the form 

1_^^0^^, where a>0,b>0. 

a ones b zeros 

Therefore there is no infinite set A c B with FS(A) c B. Hence the complement of 
5 in N is an IP*-set which is not A*-set, and we get the following coroUaiy, which 
answers [5, Question 5]. 

Corollary 19. There is a proximal spacing shift Op with P being an IP*-set and 
hiQp) - 0. 



It follows from Theorem 14 that for a spacing shift zero entropy implies proxi- 
mality, and it will follow from Theorem 25 that the converse is not true. 
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5. Distributional chaos of hereditary shifts 



In this section we consider distributional chaos for hereditary shifts, generaliz- 
ing and extending results from [5]. 

Let {X, f) be a dynamical system. Given x, j e X we define an upper and lower 
distribution function on the real line by setting 



Clearly, Fxy and F*^, are nondecreasing, and < Fxy{t) < F*^,{t) < 1 for all real 
t. Moreover, - F*^{t) = for all t < 0, and F:^{t) = F*^{t) = 1 for all 

t > diamX. We adopt the convention that F^y < F*^ means that F^yit) < F*^{t) for 
all t in some interval of positive length. 

Following [3] we say that a pair (x,y) of points from X is a DCl-scrambled pair 
if = 1 for all t > 0, and Fxyis) = for some s > 0. A pair (x,y) is a 

DCl-scrambled pair if = 1 for all t > 0, and Fx^.(s) < 1 for some s > 0. 

Finally, by a DC3-scrambied pair we mean a pair ix,y) such that F„ < F*y. The 
dynamical system (X,/) is distributionally chaotic of type / (or DC/-chaotic for 
short) where / = 1,2, 3, if there is an uncountable set 5 c X such that any pair of 
distinct points from S is DC/ scrambled. 

The proof of the following lemma is a standard exercise, therefore we skip it. 

Lemma 20. Let X c Q„ be a subshift, and let x,y e X. Then 

1. The following conditions are equivalent: 

(a) Fxyis) < I for some s e (0, diamX], 

(b) for any k > the set {n e N : X[n^n+k\ y[n,n+k'\ \ has positive upper 
density, 

(c) the set Diff(x,y) = {n e N : x„ y„} has positive upper density. 

2. The following conditions are equivalent: 

(a) F*^{t) = I for all t € (0, diamX], 

(b) for any k >0 the set {?i e N : X[„^„+k] = y[n.n+k]} has upper density one, 

(c) the set Equal(x, = {?i € N : x„ = yn) has upper density one. 

Lemma 21. For every set S c N with d{S) > there is Sq c S such that 
(*) d({?i gN : + 1) cN\5o}) = 1 for each keM, 

and an uncountable family F of subsets of Sq such that for every S',S" £ F, 
S ' S" we have 



Proof. Let a - d{S ) > 0. There exists an increasing sequence of positive integers 
bi < b2 < . . . such that 



Without loss of generality we may assume that n ■ bn < bn+\ for all k e N. For 
« e N let 



F„(0 - liminf - {O < 7 < « - 1 : d{f\x),f^{y)) < t] , 

n— >oo fi I ' 

F%{t) = Umsup - {O < j < « - 1 : d{f{x),fj(y)) < t] . 



d(5'\5")-d(5"\5') = d(5). 



lim —#{1 <j<b„:jeS} = a. 



OO 



and 




n=l 
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Since {bjn, ^2n+i] c N \ 5o for each n we have 



1 h 

#{1 <j<b2n+i ■.j^So}> - 




and therefore (*) holds. Note that 




hence if A is an infinite set of positive integers then 



d(5 (A)) - d{S ), where S (A) = |J 5„. 



To finish the proof it is enough to observe that there exists an uncountable family 
of infinite sets of positive integers such that for any A, B e with A + B the sets 



Lemma 22. Let X c Q„ be a hereditary subshift. If x and y is a pair of points in 
X such that Fxy{s) < 1 for some s > 0, then there exists an uncountable setT <zX 
such that for every m, v € F, u vwe have 

1. Flit) - 1 for all t e (0, diam X], 

2. FUs) = F,y{s) < 1. 

In particular, any pair (m, v) with u v is DC2-scrambled, (DCl-scrambled, if in 
addition we have Fxy{s) = 0). 

Proof. Let {x,y) be a pair of points such that F-^yit) < 1 for some ? > 0. By Lemma 
20(1) we get that d{{n : x„ i= y„]) > 0. Since X is hereditary without loss of 
generality we may assume that d(l(x)) > 0. With the customary abuse of notation, 
we let r to be the set of characteristic functions of subsets of S = l{x) provided 
by Lemma 21. Now, we apply both parts of Lemma 20 to see that each pair of 
different points of T fulfills the desired conditions. □ 

Theorem 23. Let X c Q.^ be a hereditary subshift. Then the following conditions 
are equivalent 

1. The topological entropy ofX is positive. 

2. There exists points x,y e X such that Fx^,{t) < I for some t > 0. 

3. X is DC3-chaotic. 

4. X is DC2-chaotic. 

Proof. On account of Lemma 22 conditions (2-4) are equivalent. By Theorem 13 
positive entropy of X is equivalent to the existence of a point x e X with d(l(;c)) > 
0. Now we may consider a pair {x,y) where j = 0", and apply Lemma 22 to finish 
the proof. □ 

Note that the implications (1) =^ (4) =^ (3) =^ (2) of the theorem above 
also hold for general dynamical systems, and are trivial, except (1) =^ (4), which 
had been a longstanding open problem solved recently by Downarowicz in [8]. The 
only implication specific for hereditary shifts is (2) =^ (1). 



A\B and B \ A are infinite. 



□ 



Theorem 24. A hereditary shift X c Q„ is DCl-chaotic if and only if X is not 
proximal. 
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Proof. \i o) = (oji) 0°° is a minimal point, then x = o-^(co) € [or] for some v > 
and a e An \ {0}. Moreover, x is also a minimal point of X, and hence it returns 
to the cylinder [a] syndetically often, that is, there is ^ > such that xyj-f-k) 0*^ 
for each j € N. Let y - 0°°. Therefore {x,y) is a pair such that Fx) {2^'^) - 0. 
We conclude from Lemma 22 that there must be an uncountable DCl -chaotic set 
in X. For the other direction, note that by [24, Corollary 15] the DCl -scrambled 
pairs are absent in any proximal system. Hence, DCl -chaos implies existence of a 
minimal set other than 0°°. □ 

The following theorem completes our answer to [5, Questions 4 and 5]. Note 
that such a subshift we obtain by this theorem has an invariant measure supported 
outside minimal sets. The first example of this phenomenon was given by Good- 
wyn in [12]. Here, following [23] by an r-coloring of N we mean any partition 
N = Ci U . . . U C,.. The indices 1, 2, . . . , r are called the colors. A set £" c N is 
said to be r-intersective if for every r-coloring N = Ci U . . . U C,- there exists a 
color / such that (C,- - Ci) n £" is non-empty. We say that £" c N is chromatically 
intersective if E is r-intersective for any r > 1. By [23, Proposition 0.12] a set E 
is chromatically intersective if and only if whenever {X, f) is a dynamical system, 
;c £ X is a minimal point and U c X is an open neighborhood of x then there is 
n e E such that U n f^'\U) is non-empty. 

Theorem 25. There exits a weakly mixing and proximal spacing shift {Q.p, crp) with 
positive topological entropy. Hence, there is a DC2-chaotic spacing shift which is 
not DCl-chaotic. 

Proof. By the result of Kfiz (proved first by [16], here we use [23, Theorem 1.2]) 
there exists a set A c N with d(A) > such that (A - A) n C = for some 
chromatically intersective set C. Let P = 'N\C. 

We claim that the spacing shift Qp is proximal, that is, we claim that 0°° is 
the unique minimal point of Op. Assume on contrary that there is another minimal 
point a> e Qp. Then there is some ^ > such that [l]p is an open neighborhood of a 
minimal point cr^(a)). By [23, Proposition 0. 12] there must be n e A'^([l]p, [l]p)nC, 
but this contradicts the definition of P = N \ C. So Q.p is proximal. 

Moreover, the characteristic function of the set A belongs to Q.p, hence h{Q.p) > 
0, since d(A) > 0. By Theorems 23 and 24 the spacing shift Q.p is a DC2-chaotic 
but it is not DCl-chaotic. To prove that Qp is weakly mixing we need to show 
that C can be chosen so that P = N \ C is thick. Since most of the construction of 
the set C can be repeated without introducing anything new, we ask the reader to 
re-examine the proof of [23, Theorem 1.2] to see that C is defined as an union of 
finite sets 

C = Ci U (mini) ■ C2 U {m\n\m2n2) • C3 U . . . , 

where c ■ J = {cj : j e J], and positive integers n\,n2,... can be chosen to be 
arbitrarily large. As all sets Ci,C2, ... are finite, and do not depend on n,'s, one 
can force C to have thick complement. □ 

6. Beta shifts are hereditary 

We prove here that the very important class of beta shifts provides a whole 
family of examples of hereditary shifts. We follow the description of beta shifts 
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presented in [32]. To define a beta sliift fix a real number yS > 1 and let the sequence 
oJ^^ e be the expansion of 1 in base /?, that is, 

DO 
!=1 

Then to^^ e Q.\p-] is given by a>^' = L/3J and 

ojf = [0 (l - ujfp-' - ojfr^ - ... - cuS/3"'"0J ■ 

Let < denote the lexicographic ordering of the set (NU {0})^. Then it can be proved 
that for any ^ > we have 

(2) (/{co^^) < co^\ 

where cr denotes the shift operator on (N U {0})'^. By a result of Parry [26], the 
converse is also true, that is, if any sequence over a finite alphabet satisfies the 
above equation then there is a yS > 1 such that this sequence is a /3-expansion of 1 . 
It follows from (2) that 

= {a» e Qf^] : oj\k,oo) < co^-' for all ^ > 0} 

is a subshift of fif/j], called the beta subshift defined by p. 

It is easy to see that the above description of beta shifts impUes the following: 

Lemma 26. Every beta shift Q./} c Qpy}] is hereditary. 

7. Final remarks and an open problem 

Finally, we present an example, which shows that there exist hereditary shifts 
other than spacing shifts or beta shifts. 

Theorem 27. There exists mixing, hereditary binary subshift without any DC3- 
scrambled pair, which is not conjugated to any spacing shift, nor any beta shift. 

Proof. To specify X we will describe the language of X. Let W be the collection 
of all w words from £(^2) such that for any word u occurring in w if 2^~^ + 1 < 
\u\ < 2^^, then the symbol 1 occurs at less than k+l positions in u. It is clear that W 
fulfills the assumptions of [21, Proposition 1.3.4], and hence X - X-w is a binary 
subshift with W = £(Xw)- Then clearly, X is hereditary, and d{(jS) = for every 
o) € X, hence the topological entropy of X is zero, and there is no DC3-scrambled 
pair in X. Now fix any two cylinders [u] and [v] in X. Since mO*^vO~ e X for all 
sufficiently large k, we conclude by Theorem 1 that X is mixing. It follows from [5] 
that all mixing spacing shifts have positive topological entropy. On the other hand 
it is well known that the topological entropy of every beta shift is also positive. 
Hence X is not conjugated to any spacing shift nor beta shift. □ 

As the topological entropy of a beta shift is log yS, using the main result of [8] 
or Theorem 23 we obtain that every beta shift is DC2-chaotic. But actually more 
is true. 

Theorem 28. Every beta shift is DCl chaotic. 



Proof. It is well known that beta shifts are never proximal (it follows for example 
from the main result of [31] or [32, Proposition 5.2]). Then one invokes Theorem 
24 to finish the proof. □ 
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Note that it is known that all beta shifts have the unique measure of maximal 
entropy (see [31]). It prompts us to state the following conjecture which to our best 
knowledge remains open. 

Conjecture: Every hereditary shift is intristically ergodic, that is, it posses 
the unique measure of maximal entropy. 
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